Boil potatoes. Once cooked, but not too soft, cut into halves; let them cool. Chop red onion into thin slices. Mix onion and potato. Separately squeeze lemon juice; add olive oil and salt to taste. Add mixture into potatoes and mix well. Serve with brisket or other dish. Garnish with cilantro or parsley.